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1. INTRODUCTION 


1.1 Automation of Computer Science 100-Level Courses 


The Department of Computer Science of the University of Illinois has 
started a project to automate all computer science courses in the 100 level, 
coordinated by Professor Jurg Nievergelt. The automation is being done in 
PLATO IV, a system designed to use the capabilities of a modern digital computer 


as an aid for instruction. 


Te2 The PLATO IV System 


PLATO IV is a real time computer system developed at the University 
of Illinois, composed of a computer and several hundred terminals. The termi- 
nals, connected by a direct line or by a telephone call to the computer, may 
be located anywhere around the world. For details on the PLATO IV system see 
reference [1]. 

The terminals normally have a screen for computer output and a key- 
board for student input. They can also have a special screen that accepts 
touching as the student's response, and an audio device for the computer to 
send audio output to the student. The square screen (plasma panel), developed 
at the University of Illinois, has a matrix of 512 x 512 dots which can be lit 
individually, giving a resolution better than that of commercial television. 
Text, as well as figures and special characters, can be shown on the screen. 

The total design of the system allows for interaction with the stu- 
dent on a one-to-one basis. PLATO responds quickly to the student input on the 
keyboard or the touch screen with messages on the screen or the audio system. 
This allows the student to work at his own pace, for as long as he wants. Then, 
the student's performance and other data is stored from one use of the lesson to 


the next. 


1.3 Lessons in PLATO IV 

Lessons are written in PLATO using TUTOR, a computer language that 
allows communication with the computer. The lessons can be written in the 
system using any terminal, and students can use these lessons from any termi- 
nal. Several students can take the same lesson at the same time, and the 
system can treat them as individuals, or as a group interacting with each 


other. 


2. AUTOMATION OF C.S. 100-LEVEL COURSES 


The project to automate al] C.S. 100-level courses has three basic 
components: a computer system with capabilities of interaction (PLATO IV), a 
library of lessons, and a conversational information-retrieval system, called 


the GUIDE. 


2.1 Library of Lessons 

Since introductory courses are offered to students with many different 
backgrounds, a large number of lessons should be available in the library. 
There will be introductory lessons which will be self-contained, that is, they 
will need no prerequisite. Also, there will be sequences of lessons for some 
of the common programming languages, and lessons with examples and applications 
for the different fields in which computers are used. 

From these lessons an instructor can choose a subset for his course. 
This subset of lessons will be required of all the students in the course, 
although they may take some other lessons of particular interest to them from 


among those in the library. 


2.2 The GUIDE 

There will be one lesson called GUIDE containing a catalog of the 
lessons in the library, with the contents of the lessons and information about 
relationships among lessons. This lesson will also keep records of the lessons 
a student has taken and of his performance, and a schedule for the lessons re- 
quired of the student. 

The student would go to GUIDE to get suggestions on which lesson he 
could or should take next, according to the schedule for his course, his per- 


formance on those required lessons, and his interests. In this way students 


from different departments will be able to take different lessons among those 
in the library depending on their particular interests or backgrounds, besides 


those lessons required in the course. 


2.3 Lessons on PL/I 

The library of lessons will contain sequences of lessons on PL/I as 
well as on other programming languages. For a programming language, a sequence 
of lessons is needed because of the difficulty of making the lessons self- 
contained. Thus, the student should follow a certain order when taking the 


lessons of a sequence. 


2.4 PL/I Sequence 


Some of the lessons in the PL/I sequence will be: 
pl1data: an introduction to the four basic data types used in PL/I-- 
fixed point numbers, floating point numbers, character 
strings, and bit strings; 
pliops: introductory lesson on operations with the four data types; 
pIit: covers the PL/I statements IF THEN and IF THEN ELSE; 
plido: lesson on DO loops in PL/I--DO WHILE loops, indexed DO loops, 
and nesting of DO loops; 
pliarray: theory and applications of arrays in PL/I. 
There will be some other lessons on PL/I. One of them is a compiler 
that will allow the student to write short programs and get appropriate error — 
messages if his erogman is wrong. This lesson will even "execute" the program 


for the student. 


2.5 Intended Audience of the PL/I Sequence 
Although the lessons in the PL/I sequence are designed for students 


taking introductory C.S. courses, they will have material useful for students 


in other departments or for students with more computer experience. 
It is intended that each lesson covers the subject completely, so 


that even experienced programmers will find the lesson useful. 


2.6 Prerequisites 


NO previous computer background is required to take the lessons in 
the PL/I sequence, but the student is expected to be enrolled in an intro- 
ductory C.S. course and to have already taken a few weeks of it. The lessons 
are written in such a way that a student can learn from them after a few weeks 


of his first C.S. course. 


3. ARRAYS IN PL/I 


Since some other authors were already writing lessons for the PL/I 
sequence, I selected arrays in PL/I as the topic of my lesson from among those 


lessons that still needed to be written for the sequence. 


3.1 Purpose of the Lesson 
I did not intend to prove the usefulness of arrays, but to teach the 


student how to use arrays in PL/I properly and, hopefully, in an efficient 
manner. 
My goal was to write a lesson that would be: 
--simple and clear because in this way the student learns more and 
learns faster; 
--objective so the student would understand the essence of the topic; 
--interesting enough to hold the student's attention so he would re- 
tain more of the lesson; 
--relevant so he wouldn't get discouraged by too much extra material 
and wouldn't distract his attention from the main idea; 
--complete so that the student could find everything about the subject 
in the lesson; and 
--easy to use so he can find what he is looking for easily and avoid 


confusion on what to do next or how to do it. 


3.2 Development of the Lesson 
With these goals in mind, I first familiarized myself with the PLATO 


IV system and with its language, TUTOR. 


Next, I wrote the table of contents: 
THEORY 

1. Array basics 

2. Declaration of arrays 
A. Declaration of linear arrays 
B. Declaration of multidimensional arrays 
C. Array declaration drill 
D. The INITIAL attribute — 
E. Drill on the INITIAL attribute 

3. Operations with entire arrays 

4. Operations with parts of an array 

5. Input/Output of arrays 

APPLICATIONS 

6. Matrix multiplication 

7. Connectivity matrix (graphs) 

8. Distance matrix (graphs) 

This would help me to keep in mind the different topics of the lesson, and to be 
systematic and uniform while developing it. I divided the lesson in two parts: 
theory and applications. 

The part on theory was based on references [2] through [8]. 

For the applications, I wrote programs for some interesting topics 
suggested by Professor Nievergelt. I ran these programs in the IBM System/ 
360, along with some others containing statements from the theory section of 
the lesson, to make sure that all the PL/I statements and programs in the 
lesson worked as intended. 

Before programming the lesson in PLATO, I wrote it on paper, keeping 


in mind the most important features of the PLATO system to insure the best use 


of them. Next, while writing the lesson in PLATO, I took advantage of its dis- 
play facilities to make the lesson interesting and easy to use. 

In some respects, the lesson is like a book: 

--it has a table of contents that can be reached from anywhere in 
the lesson; 

--it is possible to go from the table of contents to the first page 
of any topic; and 

--the following as well as the preceding pages are accessible any time 
by pressing a single key. 

In other respects, the lesson is much better than a book. Part of on 
page can be displayed to help the student concentrate on one new idea at a time 
followed then by some examples to help him understand it completely. Then 
another idea is presented, and so on, Additional text or figures can be added , 
to the same page, or parts of the page can be erased and new things displayed. 
I used this feature frequently because it helps the student visualize things 
that words alone cannot explain. 

Because of restrictions in memory space, I decided to finish with the 


theory and the applications first, and then add some drills for the student. 


3.3 Trial with Students 

On May 16, 1973, the lesson was tested with students. Although the 
trial was small, only ten students, it was enough to give some idea of how good 
the lesson was and what changes could be done for improvement. 

The students were asked to fill in a lesson evaluation form for 
ratings, comments, and suggestions. On the average, these students had taken 
eight other lessons in PLATO. The average time spent in completing the lesson 
was 42 minutes. Seventy-five percent of the students had thorough previous 


knowledge of the lesson material. The ratings for the lesson were as follows: 


Average 

rating: 
Examples: too many = 4, too few = 1 Lied 
very clear = 4, unclear = 1 rate) 
relevant = 4, irrelevant = ] Sil 
Exercises: too many = 4, too few = 1 1.4 
very helpful = 4, worthless = 1 2.5 
very clear = 4, unclear = 1] oud 
Text material: too much = 4, too little = ] 3.0 
very clear = 4, unclear = 1 361 
Displays: excellent = 4, poor = | 325 
Total lesson: learned a lot = 4, learned nothing = 1 2:0 
easy to use = 4, hard to use = 1 3.4 
too much material = 4, too little = 1 Sue 
much better than a book = 4, much worse = 1 32 
much better than a lecture = 4, much worse = 1 3.8 


As expected, the students complained about too little student input 
or student interaction with the lesson. Two general comments were that there 
was too much material to be covered in a single lesson, and that the two applica- 


tions on graphs were way over the heads of 100-level students. 


3.4 Future of the Lesson 

I have made several changes and additions since the trial. ‘There is 
virtually no memory space left to add drills and exercises for the student. 
Because the two applications on graphs seem to belong to a different lesson, they 
might be removed from this lesson and put in another. This would provide more 
space for drills, which would mean more interaction for the student. It would 
also allow the improvement of some sections of ‘the lesson that are weak and need 


some additions. 
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The lesson is not perfect yet, but it is good enough now to be us. 
by the students with profit. Being easier to modify than a book, changes cé 
and will be made to the lesson to integrate it with the other lessons in th 


PL/I sequence. 


[1] 
[2] 
[3] 


[4] 


[5] 
[6] 
[7] 


[8] 
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